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Abstract. We study the rate of growth of ergodic sums along a sequence 
(a„) of times: Sjv/(2^) = X]n<]V /(-^""^)' characterize the maximal rate 
of growth and identify a number of sequences such as a„ =2", along which 
the maximal rate of growth is achieved. 

We also return to Khintchine's Strong Uniform Distribution Conjecture 
that the averages (l/N) '}2n<N /("^ mod 1) converge pointwise to J f for in- 
tegrable functions /, giving an elementary counterexample and proving that 
divergence occurs at the maximal rate. 
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1. Introduction 

As the statements of many of the results below are fairly technical, we start by 
stating some results that are formally corollaries of the main theorems, but which 
in fact motivated the work in the paper. 

We consider ergodic sums along a sequence (a„): S^fix) — J2n=i ^^'^ 
ask for the maximal growth rate of these sums. 



Theorem A. 

(1) Let f S , let T be a measure-preserving transformation and let (an) be 
an arbitrary sequence. Then 



1 



N^^oo N log N log log N . 



N 

E 



JiT^^x) = a.e. 



where the product in the denominator is taken over those terms that exceed 
1. 
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(2) Let T be an aperiodic measure-preserving transformation and let the se- 
quence (Mat) satisfy Mn / (N log N \oglog N . . .) ^ 0. Then there exists an 
f £ and a sequence (a„) such that 



Further, the sequence (a„) may be taken to be the sequence (2"). 

Remark. In 2, Akcoglu, Jones, and Rosenblatt proved that if J2n=i^/-^n is 
finite, then (l/Afjv)S'Ar/ is convergent for f G and also it was demonstrated 
that if Mn is taken to be any sequence of the form log . . . log*-'^-* TV (where 
log''^' denotes the fc-fold composition of log), then there exists / G for which 
{1/Mm)Sn f is divergent. Based on this, they conjectured that (l/Mjv)S'jv/ is 
convergent if and only if I/Mat is finite. However, one can check that the 
example = iV log TV log log iV . . . disproves this conjecture. 

Theorem B. Let p > 1. 

(1) Let f e LP , let T be a measure-preserving transformation and let (a„) be 
an arbitrary sequence. Then 



(2) Let T be an aperiodic measure-preserving transformation and let the se- 
quence (Mm) satisfy Mn /{N (log Ny/P) 0. Then there exists an f & LP 
and a sequence (a„) such that 



Further, the sequence (a„) may be taken to be the sequence (2"). 

In another aspect of the paper, we consider the averages introduced by Khint- 
chine: For / e L\[0,1)), KNf{x) = E„<7V mod 1). Khintchine |H] in 1923 
conjectured that {l/N)K]\[f{x) converges to the integral of /. This was shown to 
be false by Marstrand in 1970. Later, Bourgain 0] gave an alternative proof 
using his entropy method. In Section |S1 we give a very simple and brief demon- 
stration of Marstrand's result using Rokhlin towers. In fact, we show more: we 
demonstrate that for suitable / € LP, the growth rate of K^f is exactly the same 
as the maximal growth rate obtained in Theorem IbI 

These techniques also allow us to resolve a question of Nair |^ concerning the 
Khinchine averages taken along a multiplicative subsemigroup of the natural num- 
bers rather than all natural numbers. Our results demonstrate that the averages 
(1/|G n [1, N]\) X]{neG- n<N} /("^ mod 1) converges for f G L^ to the integral if 
and only if the semigroup G is a subsemigroup of one that is finitely generated. 

We would like to thank Ciprian Demeter for making available to us his preprint 
[S]. Many of the ideas in that paper were crucial to us in formulating the results 
of Section ^ We would also like to thank Roger Jones and Joe Rosenblatt for 
stimulating discussions. 
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2. Background and Statement of Results 

We will make extensive use in what follows of so-called weak (L^''°°) norms. 
Given a function / on a measure space {X,fi), its LP'°° norm is defined by 

\\f\\p,^^supy^i{x: \fix)\>yY^P. 

V 

In the case of a sequence (wt), its norm analagously is ||w||p,oo = sup^, y • \{t: Wt > 
As is well-known, these "norms" fail to be sub-additive. In the case p > 1, 
there is a true norm 1 1| - j ||p,oo and a constant C > 1 such that || • Wp^oo/C < || | - 1| |p.oo < 
C|l • ||p,oo- In the case p — 1 however, there is no equivalent norm. For more details 
about these norms, the reader is referred to Bennett and Sharpley's book 3 . 

In this paper, we will consider almost everywhere convergence of sequences of the 
form wtAtf{x), where (wt) is a sequence of real numbers and the At are averaging 
operators of various kinds. The typical example that we will consider is the case 
Atf{x) = (1/2*) X]„<2' /(^""^)' where (a„) is a sequence of times and T is a 
measure-preserving transformation. A key tool in our work will be the maximal 
operator {wA)*f{x) — snpt'WtAtf{x). We will say that the sequence of operators 
(wtAt) satisfies a weak {p,p) maximal inequality if there exists a constant C > 
such that ||(wA)*/||p,oo < C||/||p for all / £ LP. 

Fact 2.1. Under conditions that are satisfied by all of the operators that we consider 
in this paper, we have the following: 

(1) (Banach Principle) If the sequence (wtAt) satisfies a weak {p,p) maximal 
inequality, then the set of functions f € for which WtAtf{x) is conver- 
gent almost everywhere is a closed set in L^. 

(2) // the sequence (wtAt) fails to satisfy a weak {p,p) maximal inequality in 
one measure-preserving system, then there is a function f Cz such that 
lmiswpf_^^WtAtf{x) — oo almost everywhere in any of the systems that 
we consider. 

The first statement is well known (see for example Rosenblatt and Wierdl's article 
[TK] or Garsia's book holding under very mild conditions on the operator. Since 
in this paper, convergence will hold trivially on the dense set of bounded measurable 
functions, in order to prove a positive result, it will be sufficient to establish a 
maximal inequality 

The second statement is based on the folklore transference principle (see for ex- 
ample '15 ), a theorem of Sawyer jl6| and an adaptation appearing in an article 
of Akcoglu, Bellow, Jones, Losert, Reinhold-Larsson and Wierdl Pj. First, the 
transference principle tells us that if a maximal inequality fails in one measure- 
preserving system (or flow) along some given sequence of times, then the maximal 
inequality fails in all measure-preserving systems (or flows) along the sequence of 
times. Sawyer proves that if a sequence of operators on a finite measure space fails 
to satisfy a maximal inequality and commutes with a "mixing family" of transfor- 
mations, then there exists a function giving divergence almost everywhere. The 
paper ^ reaches the same conclusion for a family of operators that are averages of 
iterates of a single aperiodic measure-preserving transformation. 

We will use Iverson notation for indicator functions so that by the expression 
[y < Wt < 2*?/], we will mean the function that is equal to 1 when the condition is 
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satisfied and otherwise. For a sequence {wt)teti of positive real numbers, define 

^^Py Y^tiy <'Wt < 2*y]wt for p = 1 
||w|1p,oo for 1 < p < oo. 



Cp{w) 



We note that it is convenient to formulate the results not in terms of the er- 
godic sums up to N as was done in the introduction, but rather to consider the 
ergodic sums (or equivalently ergodic averages) up to 2*. We justify this restric- 
tion as follows. First, we observe that it is sufficient to establish convergence 
to for non- negative functions. Let (u„) be a sequence of real numbers and let 
Vt — max2t-i<„<2* Un- We will show that the following three statements are equiv- 
alent: 

(1) UNj2n<N /(^""^) ^ ^1 for all f £ LP and every sequence (a„). 

(2) Vt X]n<2*-i /(^""^) ~^ ^-S- X, for all f & and every sequence (a„). 

(3) Vt J2n<2* f{T^"x) — > a.e. x, for all f & LP and every sequence (a„). 
To see this, note that for any t, x and N satisfying 2*"^ < N < 2*, 

Vt J2 fiT''-x)<2uNY.fiT'^-x)<4vtJ2fiT''"^)- 

n<2*-i n<N n<2* 

It follows that © implies (P) implies l(2Jl. 

Suppose finally that ^ is satisfied. Let (wj), (a„) and f G LP he given. Let 
bn = o,2n-i and b'^ — a2n- Applying separately to the sequences and {b'„) 
and summing, we deduce Ip^. 

Theorem 2.2. Let (wt) be a sequence of positive real numbers such that Ci(w) < 
oo. For each t £ N, let the set % contain at most 2* measure-preserving transfor- 
mations. Then for f G L^, 

lim wt2-* V f{Tx) = 
TeTt 

almost everywhere. 

Theorem 2.3. Let I < r < p < oo and let (wt) be a sequence of positive real 
numbers such that || w||p.oo < oo. For each t g N, let At be an L^ — L°° contraction. 
Then for any f LP, 

lim wtAtf{x) = 

t — >OD 

almost everywhere. 

In particular, if for each i g N, the set % contains at most 2* measure-preserving 
transformations. Then for f G LP, 



lim wt2-* > /(Tec) = 
TeTt 



almost everywhere. 



Theorem 2.4. Let I < p < oo and let (wt) be a sequence of positive real numbers 
such that Cp{w) — oo. Let T be an aperiodic probability measure-preserving trans- 
formation. Then there is a sequence {an) of integers so that the maximal function 
of the averages 

wt2-' J] /(T""x) 



n<2' 
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is not weak (j),p) and hence there exists an f ^ for which the averages diverge 
almost everywhere. 

The following proposition gives a simple description of the wt for which Cp{wt) < 
oo in the case that the wt are a sufficiently regularly decaying sequence. 

Proposition 2.5. Let (wt) be a sequence of weights and let ^{t) = ilogtloglogt . . . 
be defined to be the product of t and all iterates of log that are defined and greater 
than 1 at t. Let 1 < p < oo. 

(1) // there exists a K such that w{t) < K/^(t), then Ci{w) < oo. 

(2) If w(t)^{t) oo as t ^ oo, then Ci(w) = oo. 

(3) // there exists a K such that w{t) < Kt^^/^ , then Cp{w) < oo. 

(4) If w{t)t^/P oo as t oo, then Cp{w) = oo. 

Remark 2.6. 

• Notice that Theorems OO and EH give a dichotomy: in any L^, {p > 1), 
if Cp{w) is finite then the averages Wt2~* X]ri<2* f{T"'"x) converge along all 
sequences of times (a„) for all functions /, whereas if Cp(w) is infinite 
then in every aperiodic dynamical system there exists a sequence of times 
(a„) and an function / for which the averages fail to converge. 

• We strengthen this dichotomy below by showing that there are sequences of 
times (a„) that can be chosen independently of w such that if Cp{w) = oo, 
then in every aperiodic dynamical system, there exists an / in L^ such that 
Wt2~'^J2n<2* f{T'^"x) diverges almost everywhere. 

• Theorem 12 . 21 fails in the L^ case if the transformations are taken to be — 
L°° contractions. Also Theorem 12.31 fails in the case if the contractions 
are only assumed to be L^ — L°^ contractions. 



We make the following observations concerning the relationships of goodness 
for various L^: 



< 2Ci(w). 

This shows that |lw|li,oo < 2CiH so that Cp{vu^/P) = \\w^^P\\p,oo = \\w\\l% < oo. 



The converse to this assertion fails as is seen by considering wt — 1/t. 

Proof of Provosition \2.^ We deal first with the equivalence '^{t)wt is bounded 
above if and only if Ci{w) < oo. 

We start by defining a quantity C((w) such that Ci{vu) = oo if and only if 
C[{w) = oo. Namely, define 



3. Proofs of maximal rate theorems 
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Writing y = 2 ^, this may be rewritten C[{w) — supyj^tlv ^ ^'^^ 1 < 2*?/]wt. 
Comparing with Ci(w) — supy J^tlu we see that 

\C[iw)-Ciiw)\<Y,[wt<2'y<l]wt+J2[wt>2'y>l]wt. 
t t 

If hm sup Wt > 0, it is easy to see that both Ci (w) and C[ {w) are infinite. Otherwise, 
since there are only finitely many terms with wt > 1, the second term in the above 
inequality is finite. The first term is bounded above by X]t[2*y < l]2*y < 2 showing 
that \C[{w) — Ci{w)\ < cx) as required. 

Since <f>(t)/t — > oo and ^{t/ {log t)'^)/t — > 0, we see that for large y, 2^/j/^ < 

<^>-\2y) < T>. 

We consider 'Yliy<_t<^-^{2v) ^ calculation by comparison with the integral 
shows that 

y y \ 

^ ^ ilogiloglogi . . . 

(1) /•*-'(2'') I 

■dt 



t log t log log t . 

- 1. 

If ^{t)wt oo, we see that for large t, l/$(i) > 2~^ implies wt > 2~^ so 

{i: t>y and wt>2-!'} {t: t>jf and 'I>(t)<2i'} 

From equation we see that this is divergent establishing part (2) of the propo- 
sition. 

If on the other hand, Wt^{t) is bounded above, we have Wt < k/^{t). The above 
calculation then shows that C[{'w) < oo establishing part (1). 

For the case, Suppose that t^^^wt — » oo. Given any M, for t greater than 
some to, Wt > M/t^^P. It follows that for sufficiently small s, the number of t such 
that Wt > s is at least Af^/s^. Since M is arbitrary, it follows that Cp{w) = oo. 
This proves part (4). If on the other hand, t^/^wt is bounded above, we have 
Wt < k/t^/P for some k so that the number of solutions to Wt > s is bounded above 
by kP/s^ for all y so that Cp{w) < k giving condition (3). □ 

In order to prove Theorem we start with a lemma. 

Lemma 3.1. Let (wt) be a sequence of positive numbers, letTt he a set of at most 2* 
measure-preserving transformations of a probability space X and denote by Atf{x), 
the quantity l/2'X]TeTt fC^^)- Then for any f G , we have 

\\snpwtAtf\\i,oo <9C\iw)\\f\\i 
t 

Proof. We want to show that for every A > and f E L^, 

M (snpwtAtfix) >X] < 9CiHA||/|li. 
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We will in fact prove the following apparently stronger inequality. 

Fix an / G L^. By rescaling / if necessary, we can assume that A = 3. For a fixed 
let us split / into three parts, up, middle, and down: f = u + m + d where 

u = ut = [f> 2'/wt]f 
m^mt = [1/wt < f < 2*/wt]f 
d^dt^[f< l/wt]f 

We first estimate the upper part, u — ut- We note that the set of x where 
'WtAtu{x) > 1 is a subset of the set of x where Atu{x) > 0. The set on which 
Atu{x) > is of measure at most 2* times the measure of the set on which u is 
supported. It follows that fi{x: wtAtu{x) > 1} < 2*ii{x: f{x) > 2*/wt}. 

We can check that Ci{w) < oo imphes that the Wt are bounded above by Ci{w). 
Hence summing over t, we get 

M (wtAMx) > 1) < 51 2V(/ > 27w^t) 
t t 

< ^2V(CiH/ > 2*) < 2CiH||/||i. 
t 

Now for the middle part, mt, 

= wtj [1/wt <f< 2'/wt]f 

Summing over t, and interchanging the summation and integration 

Yn{wtAtmt{x) > 1) < / [l/wt < f < 2*/wt]f 

t •' 

fix) <wt< 2'/f{x)]wt dijiix). 

t 

Using the assumption that Ci{w) < oo (with the y taken to be 1/ f{x)), we get 
J2^^iwtAtmt{x)>l)< I CiH/ = CiH||/||i. 

As for the down part, clearly, for every t, 



1^*4 E dt{Tx)>l\=0, 



since dt < ^/wt- 

Summing, we see that fi{snptWtAtf > 3) < 3Ci(w)||/||i as required. □ 

Proof of Theorem \2.^ The above lemma establishes a maximal inequality. Since 
there is a dense class of bounded functions on which there is almost everywhere 
convergence, it follows that there is convergence for all / G as required. □ 
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Before proving Theorem 12.31 we prove a general lemma that will imply the 
theorem almost immediately. 

Lemma 3.2. Let 1 <r < p < oo, let (wt) be a sequence of positive real numbers 
and At be a sequence of positive L^-L°° contractions. Then there is a constant C 
depending on p and r such that 



swYiWtAtf 



<C\\fU\w\\j,, 



Proof. We need to estimate sup_;^ AP/i{supf wtAt/ > A}. Since the inequality is 
homogeneous in /, it is sufficient to prove the estimate in the case that \ — 2. 
For a fixed n, we write / as the sum of ut and dt, where dt — [f < l/wt]f and 
ut = [f > l/wt]f. Since At is an L°° contraction, we see that wtAtdt < f so that 
a necessary condition for wtAtf > 2 is wtAtUt > 1. We then estimate as follows: 

fi{supwtAtf > 2} < fi{su-pvJtAtUt > 1} 
t t 

< ^fi{AtUt > l/wt} = ^A*{(^Wf)'' > wr''} 
t t 

t •' t •' 

= f f^ix)Y,^l[f{x)>l/wt]dtiix) 
■' t 

f^ix)Y,^l[wt>l/fix)]d^^{x) 



Splitting the summation according into parts on which the wt lie between consec- 
utive powers of e^^, this is further bounded above by 



e^Jf^ix) 



E 



dfi{x) 



0<j<logf{x){t: e-J<tOt<e-J + i} 



0<j<logf{x) 



<e^Jf^{x) Yl e-^mw\\;^^eP^ dnix) 



e \ w 



0<j<\ogf{x) 

\ioo jn^) E 



d^{x) 



< 



eP- 



0<j<log/(x) 



1 1 p,oc \ \J \\p 



□ 



Proof of Theorem \2.'A The above lemma establishes an maximal inequality. 
Since for bounded functions there is convergence to and these form a dense subset 
of LP, the theorem follows. □ 
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4. Ultimate Badness 

Definition. The sequence (r„) of linear operators on is called ultimately had 
in if for any {wt) satisfying Cp{w) — oo, the maximal function of the averages 

n<2* 

is not weak {p,p). 

A sequence (a„) of real numbers (integers) is called ultimately bad in if 
for any aperiodic measure-preserving flow (T*)tgR (aperiodic measure-preserving 
transformation T) the operators T"" are ultimately bad in . 

Remark 4.1. By Fact 12. ll in all sequences (r„) considered in this paper for which 
the above averages fail to satisfy a weak inequality, there is an / G such that 
limsupf^QQ(ti;f/2*) ^,^^^^2* Tnf{x) is infinite almost everywhere. 

Remark 4.2. If a sequence of transformations has a subsequence with bounded gaps 
that is ultimately bad in i^, then the original sequence is also ultimately bad in 
LP. 

We start the section by giving some equivalent formulations of ultimate badness 
of sequences of times. 

Theorem 4.3. Let 1 < p < oo. The following are equivalent. 

(1) The sequence of times (a„) is ultimately bad for L^ . 

(2) There exists a B such that for any sequence (wt) with Cp{w) < oo, there is 
an f ^ LP such that 



sup Wt At f 
t 



> BCpiw)\\f\\p, 



p,oo 



where Atf{x) = 1/2*E,<2* fiT'^'^)- 

Proof. Suppose we are given that condition Q holds. Supposing further that 
Cp(w) = oo, we can take truncations ui^"-* of w with Cpiw'^^^) increasing to in- 
finity. Then letting /^"^ be the function guaranteed by the condition, we see that 
||sup,M;tAj(")||p,oo > ||supi«;t^"^At/(«)||p,oo > SCp(w;("))||/(")||p. Since the con- 
stants BCp{w^'^^) increase to oo, the ultimate badness follows so that condition ^ 
implies condition 

To show that condition (^) implies condition |2Jl, we argue by the contrapositive. 
Suppose that no constant B as in condition Q exists. Then for each fc e N, there 
exists a sequence {w['^^) such that 



sup 

11/11=1 



sup Wt''^ At f 
t 



< 4-'=Cp(w('=)) 



We may assume that the sequences (wp-*) are scaled so that Cp{w^'''^) = 2^ and 

< 2^^. Forming a new sequence Vt — X^fc^t*^^' 



™P||/||=i 



suptwl 'At! 
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observe that 



sup 



sup vtAtf 
t 



< 



sup 

11/11=1 



sup 



sup Vwf ^^t/ 



sup w[''^ At f 
k * 



p,oo 



Since for — 1, ||suptWt Atf\\p,oo < 2^*^, the norm of the sum is bounded 

above by a constant depending only on p. (In the case p = 1, this foUows from a 
resuh of Stein and Weiss [El)- On the other hand, since Cp{v) — oo, this estabhshes 
that the sequence (a„) is not ultimately bad in so that condition implies 
condition 0. □ 

Theorem 4.4. Let I < p < oo and let (an) be a sequence of times. The following 
conditions are equivalent 

(1) The sequence of times (an) is ultimately bad for ; 

(2) There exists a C > such that for all sequences of weights (wt) such 
that ||w||poo < oo, there exists an f £ such that || supj Wt^lt/ljp oo > 
C\\w\\pMv 

There exists a C > such that for all finite subsets J <Z N , there exists an 
feLP such that II max,6j A,/||p,oo > C\J\^/P\\f\\p. 

There exists a C > such that for all finite subsets J <Z N , there exists an 
feLP such that II max,6j A,/||p > C| J|i/P||/||p. 

The sequence of times (an) is ultimately bad for L'^ for all I < q < oo. 

The equivalence of and Q was already established in Theorem 14.31 The 
structure of the proof is that we first prove (O is equivalent to 0. Since ||/||p > 
||/||p,oo, we see that Q implies (0J. Most of the work is taken up with proving the 
implication Q implies ^ . The implication Q implies falls out of the proof of 
this step. 

Remark 4.5. We remark that at no point in the proof do we use the fact that the T"" 
are powers of a single measure-preserving transformation. The whole proof works 
verbatim if the T"" are replaced by a family of measure-preserving transformations. 
We make use of the theorem in this form in Section 

Remark. We note that a further by-product of the proof is the fact that in fact if 
(a„) is ultimately bad for LP, then there is a C such that for every J C N, there 
exists a characteristic function / such that || maxjgj Ajf\\p,oc > C'l^^T^^'ll/llp- 

Remark. In the LP case above, if we restrict to decreasing sequences (wt), then 
condition can be weakened to 



(3) 
(4) 
(5) 



max Ai f 

l<j<N ^ 



> c 



N'/P-\\f\\ 



This condition is the same as one appearing in recent work of Demeter |S] 

Proof of Theorem \4.4\ © equivalent to Q. To see that condition ^ implies 
condition Q, let J be a finite subset of the positive integers and let (wt) be the 
indicator sequence of the set J. It is not hard to see that ||w||p,oo = |J|"'^/^ and 
condition © follows. 
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Now suppose that condition Q holds with a constant C . Let the sequence {wt) 
satisfy ||w||p,cx; < oo. Let a positive number cr < 1 be given and let A be such that 

\-\{t:wt>X}\"^>a-\\w,\\^^^. 

Setting J — {j: Wj > A} the above can be written as 

X-\J\^/P >a 



w\ 



By condition (O, there exists an / such that || max^-gj ylj/||p_oo > C'|>^|^^'^||/||- ^^ow 
estimate as 



sup Wj ■ Aj f 



> 



> 



max Wj ■ Aj f 



max A • A j f 



>C-A.|J|Vp||/||^ 

>C-<7-\\w,\\^^^\\f\\^, 

where the third inequality comes from condition • This shows that condition 
follows. □ 

The proof of implies (jSJ proceeds by three lemmas. 

Lemma 4.6. Suppose that for some finite subset J o/N and some function f € , 
II maxjgj j4j/||p = C| J|"'^/^||/|jp. Then there exists a subset J' of J such that for 
j G J', \\A,f\\ > (C/2)||/|| and \\ ma^.^J' A,f\\p > (C/2)| J| Vp||/||p. 

Proof Let Ji - {j : \\Ajf\\ < (C/2)||/||p} and J' = J \ Ji. For j e J, let E, = 
{x: Ajf{x) = maxk^j Akf {x)}. We have 



E / i^^fr^ [max{A,f{x)r-j2 I (A.fr 

(2) >c^\j\\\fr-Y. h^iff 

> cp\j\\\fr - |j|(c/2f ii/r > (c/2)f I j||i/r. 

The conclusion then follows: || max^ej/ Ajf\\P > Y^jeJ' /bX^j/F > {C /'iY\J\\\fV 

□ 

By an averaging operator, A, we will mean an operator of the form Afix) = 
W Sn<jv f{T"'"x). Given an averaging operator A, a fixed non-negative function 
/ and a real number R> 1, let E'' denote {x: Af{x) € (i?''"^/^, Given 
all of this, we define for fc e Z, 

1 



N 



E 



g{T--x)lE>^ 



{n<N: /(T""a;)e(i?^'=-\i?'=+i]} 



Note that the range of the summation does not depend on g so that is a linear 
operator. We modify this giving B"^g{x) — B'^g{x)l^B''g(x)>R''-i}{x)- Also define 
Bgix) = Efe and B'gix) = Efc B"'gix). 
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Lemma 4.7. Let < C < I be given. There exists an R with the following 
property: If A is an averaging operator such that \\Af\\p > (C/2)||/||, then if B' is 
defined as above, we have \\Af — B' f\\ < \\Af\\/2. 

Proof. Let L be chosen so that (2/C)L^^^p = 1/8 and let the quantity R in the 
statement of the lemma be chosen so that max(L/i?*^^'~^)/^, = 1/8. Note 

that R depends only on C. 
First define 

1 ^ ff{T--xy " 



n=l 
' 2 \P 



N V Af{x) 



We note that J{Af)Pp ^ J f^ < {^y J{Af)P. Given this, we estimate \\Af - 
BfW in three parts. 



\Af-Bf\\ < 



p(x)>L} 



\ 1/P 

\Af{x)\A 



(3) + / , IEii^^(-)i^ E /(^""-) 




{x : p{x)<.L 



fEii^^(-)^ E 

> \ fe {n: /(T°^x 

Eii^^(-)^ E 

\ fe {n: f{T--^x 



P\ 1/P 



First, for the second part of Q, we note that for any x, x belongs to some E''. We 
then calculate ^ E{„: /(T»-.x)<fl"«-i} /('T"'"^;) < ^'''"^ < Af{x)/VR < Af{x)/8. 
It follows that the contribution of the second term is dominated by ||A/||/8. 
For the first term, we have 
p 



^) fiAfr> [ p-iAfY 

J J J{x:p(x)>L} 



J {x: p{x)>L} 

SO that the first term is dominated by (2/C)L-i/p|| = ||A/||/8. 

Finally, for the third term, let x satisfy p{x) < L. Since the Ek partition the 
space, we let x £ Ek- We have 

L>1 V (^^^ 

- N ^ \ Af{x) 

^ {n: /(T'".£!;)>fl''+i} \ Af{x) 

It follows that 

1 ^ /(T'^"x)i?(f-i)/^ < LAf{x), 

{n: /(T<'"2;)>i?,'» + i} 

SO that ^E{„:/(T»-..;)>fl'=+i}/(T'""2;) < (i/i?(^'-i)/2)A/(a;). We see that the 
contribution from the last term is dominated by (L/i?^^"^)/^)!! < ||A/||/8. 



RATES OF DIVERGENCE OF NONCONVENTIONAL ERGODIC AVERAGES 



13 



To complete the proof, we note that \\Bf-B'f\\ < \\Af/VR\\ < \\Af\\/8 so that 
\\Af-B'f\\<\\Af\\/2. □ 

Lemma 4.8. Let J' <Z J and suppose {Fj)j^ji and {Gj)j,=jr satisfy Gj < Fj and 
\\Gj - Fj\\ < (C/4)||/||p. Suppose further that Wmayije J' Fj\\ > (C/2)| J|1/p||/|| . 
Then 

||maxG,||>(C/4)|J|i/^'||/|| 

Proof. Let H = max^-gj' Fj{x) — maxjgj/ Gj{x) and let Ej be the set {x: Fj{x) = 
maxfcgj/ Ffc(x)}. Then 




< 5](c/4ni/r<(c/4nj|.|i/r. 

iGJ' 

We then have that || max^ej/ Gj\\ > \\F\\ - \\H\\ > (C/4)| J|1/p||/||. □ 

We now assemble the above lemmas to complete the proof of Theorem 14.41 

Proof of Theorem \4.4\ & implies (jSJ and @. Recall that we are assuming that 
II maxjgj AjfW = C|J|^/P 11/11 . From Lemma [4. 61 we can pick a subset J' of J such 
that for each j g J', ||Aj/|| > (C/2)||/|| and also such that || maxjgj' Aj/|| > 
(C/2)|J|Vp||/||. 

By Lemma 14.71 there exists an R and operators B'^ for each j e J' such that 
\\Ajf — BjfW < ||Aj/||/2. Specifically, these operators were defined as follows. Let 
Ef = {x: Ajf{x) e and define operators by 

^'/(^) = rn E /(r'^"x)l^.(x), 

where Ij is the range of indices of the a„ involved in the jth average. We then 
define B'^f{x) — Bj f{x)li^^. b'' f{x)>R''-^} ^^^^ B'jf{x) = J^^'jf- Note that the 

non-zero values taken by B''^ are in the range {R^^^ , 

Applying Lemma f4. 81 with Fj — Ajf, Gj — Bjf, we deduce || max^gj/ Bjf\\ > 

(c/mn- 

Now write / as a decomposition / = . . . + /-i + /o + /i + /2 + • ■ - j where 
fk{x) = /(a;)-l{^.j^fc-i<^(^)<^fc}. Suppose that maxjej/ B^/(a;) S {R''-^,R'']. We 
will assume that the maximum is attained for £ € J' . Since the maximum is in the 
range {R'^'^^R''], it follows that B'J{x) ^ B''^f{x) or B''l^^f{x). In particular, 
we have B'J{x) = B'^{fk-2 + fk-i + fk){x). Setting hk = fk~2 + fk-i + fk, if 
X satisfies maxj^ji Bjf{x) e (_R'^~^, i?*^], we have shown that maxj^ji Bjf{x) = 
maxjgj' B'jhkix). 
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Write F{x) — maxj^jr Bjf{x) and decompose F into parts Fk where R''~^ < 
F{x) < . Then the above shows that maxj B'^h^ > F^. We now have 

{c/i2Y\j\Y,\\hur <{c/AY\j\Y,\\hr 

k k 

= (c/4f |j||i/r 
<ii^^ir = E 11^^-11" 

k 

< V||maxi?;./ifcr 

k ' 

In particular, there must exist a k such that \\hk\\ ^ and || maxjgj' B'^h^W > 
(C/12)|J|i/p||/^,||. 

Since only takes non-zero values between R'' ^ and i?*^, we see from the 
definition of B' that max^gj' B'jhk only takes non-zero values between R''~^ and R'^. 
It follows that II maxj^j AjhkWp,^. > \\ maxjeJ' S^/ifellp.oo > (C/12i?4)| 

Further, since both and max^gj' B^hk take on values in ranges with a bounded 
ratio between the endpoints, it follows that for any 1 < g < cx3, there exists a C 
such that \\maxj(zj Ajhk\\q,co > || maxjgj/ i3^/ife||,,oo > C'VI^^'^ll^fellg- Applying 
the equivalence ^ implies for completes the proof of the theorem. 

□ 

The proof of Theorem 12 . 41 will depend on the following lemmas. 

Lemma 4.9. Suppose the sequence (an) of real numbers satisfies the following 
condition: 

For each positive integer AI , there exists an uq such that if N > uq 
and K satisfies K < MN then for any sequence ri,r2, . . . ,r„ of 
integers, there is a positive real a so that for 

\_aaN+k\ = fk mod K, for all 1 < k < n. 

Then the sequence of times (a„) is ultimately bad for . 

Lemma 4.10. Suppose the sequence (an) of real numbers satisfies the following 
condition: 

There exists an no such that if N > uq and K satisfies K < N 
then for any sequence ri, 7-2, . . . , of integers, there is a positive 
real a so that 

[aa2iv-i_|_j,J = Tfe mod K, for all 1 < k < n. 

Then the sequence of times (a„) is ultimately bad in every (p > 1 )■ 

Corollary 4.11. Suppose that for some fixed e the sequence (a„) satisfies 

> 00. 

Then (a„) is ultimately bad in . 

Proof. This follows from Lemma 14.91 using a standard lacunarity argument. Let 
the sequence (a„) be as in the statement of the lemma. Using Remark 14.21 we 
first refine to a subsequence of the (a,i)'s occurring with bounded gaps in the 
original sequence such that (6„+i/6„)/n^ 00. It will be sufficient to show that 
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(bn) is ultimately bad for L^. Let AI be given. Then there exists an iV > 2M such 
that n > N implies bn+i/bn > ri^ > 2MN. Let K < MN, we see that for any 
n > iV, 6„+i/6„ > 2K. 

To finish the argument, we claim that for any sequence tq, ri, . . . , rt^i of integers 
with {) < Ti < K , there exists an interval / of length l/{Kbt-i) such that for a ^ I, 
abi mod 1 G [n/K, (r^ + l)/K) for < z < t. 

We prove this by induction. Clearly it is true for i = 1. Suppose that it holds 
for t < s and let / be the interval of length l/{Kbs-i) such that for a E I, 
abi mod 1 e [ri/K, (r^ + 1)/K) for < « < s. We see that S ^ {/3: bs/3 mod 1 £ 
[rs/K,{rs + i)/K) is a union of intervals of length l/{Kbs) spaced l/bg apart. 
Since l/bs{l/K + 1) < l/{Bbs-i) we see that / contains a complete interval from 
S. Letting J be the subinterval, the induction is complete. □ 

Corollary 4.12. Suppose that for some fixed e the sequence (an) satisfies 

O'n+l/o.n 

[\ognY 

Then (a„) is ultimately bad in for every 1 < p < oo. 

Proof. The proof is similar to that of Corollarv l4.11l Let (a„) be as in the statement 
and suppose that (a„+i/a„)/(logn)'^ oo. First, refine the sequence to a subse- 
quence (bn) with bounded gaps in the original sequence so that the new sequence 
(bn) satisfies (5„+i/6„)/(log?i) oo. There exists an hq such that n > 2"°~^ 
implies bn+i/bn > 31og(2n). Now if i^T < A^, we see that for any n > 2^"^, 
bn+i/bn > 31og(2n) > 2N > 2K. The remainder of the argument follows exactly 
as in CoroUarv 14.111 □ 

Remark. Unfortunately both in the and cases, an arbitrary lacunary sequence 
(a„) is out of reach for now. 

Corollary. The sequence (n\) is ultimately bad in every , 1 < p < oo. 

Proof. This is an immediate consequence of Corollaries ll!TT1 and 14.121 □ 

Proof of Theorem\2.4\ This follows from the above Corollary. □ 



Corollary. Let the sequence (a„) be independent over the rationals. Then (a„) is 
ultimately bad in every , 1 < P < oo. 

Proof. This follows since the vectors a{aN , ajv+i, ■ ■ • , aN+t-i) mod 1 are dense in 
the ^-dimensional torus as a runs over the positive reals. Accordingly, for any N , 
K and tq, . . . ,?'t-i, there exists a positive real number a with the property that 
a{aN,aN+i, ■ ■ ■ ,aN+t~i) mod 1 G WoKi^tVi/ K, {ri + l)/K). □ 

Corollary. The sequence {\/n) is ultimately bad in every U' , \ < p < oo. 

Proof. The set {-^5 : s squarefree} is independent over the rationals and arranged 
in increasing order it forms a positive density subsequence of {\/ri) so that there 
exists a fixed k such that the first 2" squarefree numbers are a subset of the first 
2n+k sqyg^]-g roots. We then use the fact that if [wt) satisfies Cp{w) = oo, then 
Cp{wt+k) = oo, so letting At be the average over the first 2* square roots and 
Bt be the average over the first 2' squarefree square roots, we have the estimate 
Wt+k^t+kf > '^^Wt+kBtf ■ Since C{wt+k) = oo, the right hand side can be made 
to diverge and hence so does the left hand side. □ 
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Proof of Lemma \4.9i We just deny the maximal inequality on [0, 1). Let the posi- 
tive integer M be given and let no be as in the statement of the lemma. We consider 
the set of N such that 



(4) <wt< 2y{AN)]wt > 3M. 



We note that these terms are necessarily unbounded above as J^tl-^ < Wt < 2*z]wt 
may be bounded above by the sum of two of these terms. We assert that the set 
of N satisfying Q is unbounded above. This is because either limsupwt > 0, 
in which case for all large enough N we have J^tl^/-^ < Wt < 2*/N]wt = oo, or 
Wt 0, in which case for N < K, J^tl^/-^ < Wt < 2*/N]wt is uniformly bounded 
above by X^tl'^t i/K]wt which is the sum of a finite number of terms and hence 
is finite. Since the sums X^tfl/^ < Wt < 2*/ {AN)]wt are as noted above unbounded 
in N, there must exist arbitrarily large integers N for which the sum exceeds 3M. 
Hence we may choose an N satisfying such that N > uq. 

If we consider the t's such that 2* < 2N, then we see X]{t- 2*<27V}[V^ < 
Wt < 2'/{m)]wt < E{t:2'<2iV}27(4iV) < 1 so that E{t: 2*>2W}[l7^ < < 
2* / {4N)]wt > 2M . It then follows that there is a finite set U of the t's satisfying 
2* > 2N and l/N <wt < 2* /{AN) so that we still have J2t<EU > 2M. 

Now set K — NM. For each t G U, select [A^wtJ different residue classes modulo 
K. Denote these residue classes by Rt- Since 



J2lNwt\ > NM, 



we can choose the Rt so that their union over t G U covers all residue classes 
modulo K. Since 2*~^ > N for all t G U, we can now apply the condition in the 
statement of the lemma to conclude that there is a positive a so that for each t Q U 
and r € Rt there are at least 2*~^ /{Nwt) n's between 2*~^ and 2* with [aa„J = r 
mod K. Define the function / by 



fix) 



2N, if < a; < 
0, otherwise 



Clearly, II /111 = A. 

We define a measure-preserving flow on [0, 1] by T^(x) ^ x + a(/K. Now let 
X e [0,1) be arbitrary. Then there is a t and r G Rt with x € [^^^, ^~k^^ )- 
Since we have a number of n between 2*~^ and 2* such that [cka„J = r mod K, 
for these n, we see that T°"(a;) e [0,2/K) so that f{T°-"{x)) = 2N and hence we 
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can estimate: 



n<2' 



>wt^ [Laa„J=r mod i^] /(r'^"(x)) 



■2 

{n: 2*-i<n<2*} 



^ ^ [[aa„J=r mod K]2N 



{n: 2'-i<n<2*} 



1 2*-i 
> Wt-T2N 



2* iVwt 
1. 



We have shown that 



m{x: supwt^ ^ /(T^"(x)) > 1 i - 1 > 

' n<2' J 



Since Af is arbitrary, the required violation of the maximal inequality is shown. 

□ 

Proof of Lemma \4.10\ We aim to establish condition (O of Theorem 14.41 for the 
sequence (a„). Let uq be as in the statement of the lemma and let J be a fi- 
nite subset of N. \J\ < 2no, taking / to be a constant function, we have 
||max,6j^,/||p^oo > (2no)-i/f|J|i/f|l/|lp. 

If on the other hand, |J| > 2no, then let N ^ K ^ Lkl/2J and let J' = 
{ji, . . . jJk} be a subset of J of size K consisting of elements of J at least as big 
as |J|/2. By assumption, there exists an a such that for n € {2-'*"^ + 1,2-'*"^ + 
2, . . . , 2^*}, laonl =1-1 (mod X). Then letting (T*) be the flow on [0, K) given 
by T\x) = x-at and f be the function 2- l[o, 2), we see that ||/||p = 2^+^/p\K\-'^/p . 
We also have for x G [n, n+1), Aj^f{x) > 1. It follows that || maxjgj Ajf{x)\\p^oo = 
1 > 2-i-2/P| J|i/p||/|| as required. 

□ 



5. Khintchine's Conjecture 

In this section, we consider the averages arising in a conjecture due to Khintchine. 
For / e LP[0, 1), Write T^fix) = f{nx mod 1). Khintchine conjectured in 1923 
that for every / S L^, it is the case that ^/N^^^^Tnf{x) converges pointwise 
almost everywhere to J f. This was answered negatively by Marstrand 12 in 
1970. This negative result was strengthened further in Bourgain's work using his 
Entropy Method H]. 

We start with a lemma showing the equivalence of maximal theorems for averages 
of the type ^n<N fi^nx) for functions / G i^([0, 1)) and averages of the type 
W T.n<N 9{x - loga„) for functions g & LP(R). 

This lemma will allow us to give a very simple demonstration of Marstrand's 
result and in fact to show more: that the sequence of operators (T„) is ultimately 
bad in for p > 1. 

We also take up a question posed by Nair in concerning a version of Khint- 
chine's conjecture, where the Tnf[x) are averaged along a subsequence rather than 
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g on the Rokhlin tower in Y f on the Rokhlm tower in X 

Figure 1. Copying a function between Rokhlin towers 



all of the integers. Nair proved that if the sequence (a„) is the increasing enumera- 
tion of a finitely generated multiplicative subsemigroup of the positive integers, then 
for all f £ L^, the averages ^/NJ2n=i Ta„f{x) converge for almost every x to J f. 
He asked about the case of averaging along an infinitely generated subsemigroup of 
the positive integers. 

Later, Lacroix ^3 took up this question and claimed that there do exist 
infinitely generated subsemigroups of the integers along which the above averages 
converge. Unfortunately, while the arguments in his papers appear to be correct, 
the result seems to be false as they rely on an incorrect statement in Krengel's book 

E 

Here, using the lemma again, we clear up the situation with an explicit dichotomy 
in Theorem 15. 71 If S* is a multiplicative subsemigroup of the positive integers, then 
the averages above converge for all / G if and only if S is contained in a finitely 
generated subgroup of the positive integers. 

Lemma 5.1. Let (a„) be any sequence of positive integers. Letli,...,!^ he any 
non-empty finite subsets ofN. Denote by Ajf(x) the average | X^nG/ fi^nx) 
and by Bjg{y) the average X^ne/ 3(y ~loga„). Then the following are equiv- 

alent: 

(1) There exists an f £ L^[Q, 1) such that \\ maxj<fc Ajf\\p^oo > C||/||p/ 

(2) There exists a g £ L^(M) such that \\ maxj<fc Bjg\\p_ac > C\\g\\p. 

Let Tn{x) — nx mod 1 and let Sn{y) — y — logn. The crux of the proof is 
the simple observation that 5„ and T„ satisfy the same basic relationship: Snm — 
Sn ° Sm and Tnm = T„ o Tm, allowing data from a Rokhlin tower for one system 
to be copied to a Rokhlin tower for the other. This transference is illustrated in 
Figure ^ 

Proof. Let pi,p2, . . . ,Pd be the primes occurring in the prime factorization of el- 
ements of {a„: n € U^j} ^^.d let r be the maximum of all the powers of the pd 
occurring in the elements of {a„ : n € [J Ij}- 

We first observe that condition Q is equivalent to the following condition that 
we call (2'): 
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There exists an M rationally independent of {logpi, . . . , \ogpd\ and 
age LP{[Q,M)) such that \\ mayij <k Bjg\\p ^oo > C\\g\\p, where the 
difference y — loga„ is interpreted modulo M. 
To see that (2) implies (2'), simply restrict the function g occurring in (2) to some 
large interval, whereas to see that (2') implies (2), starting from the function in 
(2'), concatenate a large number of translated copies of the function g on intervals 
[(n — l)M,nM) to produce a function supported on [0,LM) and observe that 
condition (2) is satisfied. 

We will therefore demonstrate the equivalence of (1) and (2'). If (2') holds, let 
M be as in the statement, otherwise let M = 1 so that M is rationally independent 
of {logpi, . . . , \ogpd}- Let N be chosen to be a large integer and let e > be small. 

For n e N'^, write T'^{x) = Upl'xmodl, and for n e Z'^, write ^"(y) = 
y — 'Y^Ui \ogpi mod M . We observe that these are both free actions. Accordingly, 
we can construct Rokhlin towers of geometry A^r = {0, 1, . . . , iV — 1}'' for both 
systems with an error set of size exactly e: there exist V C [0, M) and W C [0, 1) 
such that niy) = \{W) and that the sets 5*""^ for n G A^v are mutually disjoint, 
as are the sets T~"VK. We now construct measure-preserving maps between the 
Rokhhn towers. Let Rx = U„eA„ T-'^W and Ry = UneA^v -S"""^- 

Let 6q be an arbitrary measure-preserving measurable bijection from V to W . 
Then define e{x) for x S T'^'W by S*"" o 61 o T"(a;). Similarly, letting k = (A^ ~ 
1, . . . , A^ — 1), let "00 be an arbitrary measure-preserving measurable bijection from 
S-'^V to T-'^W and define for y G 5""!/ by i^{y) = T''"" o V'o o S-^^-'^\y). 
These are then defined so as to ensure that 9{T'^{x)) ~ S'^{9{x)) provided that the 
orbit of x remains inside the tower and similarly ip(S'°'{y)) = T"-{ip{y)). 

If condition (2') holds, we define / on Rx by f{x) = g{6{x)) and define / 
to be on the remainder of [0,1). By construction, we see that provided that 
^ G U{„: r<n^<N,^=l,...4}T-'^iW), wc havc that f{T^x) = for n with 

coefiicients less than r. In particular, since the times a„ involved in the averages 
Aj and Bj for j (z J may be expressed in terms oi pi, . . . ,pd with powers at most 
r, we see that for such an x, we have max^gj Ajf{x) — maxjgj Bjg{9{x)). Now for 
sufficiently small e and large N, we will have || maxj</j Ajf{x)\\p^oo > C\\f\\p- 

If condition (1) holds, we define g on Ry by g{y) = f{fp{y)) and define g to be 
elsewhere. The same argument as above demonstrates that condition (2') holds 
provided that A^ is chosen to be sufficiently large and e is taken to be sufficiently 
small. 

□ 

Theorem 5.2. The sequence (T„) of operators defined by T„/(x) = f{nx mod 1) 
is ultimately bad in for all p > 1 . 

Proof. We let g{y) be the function 2 • l[o,2iog2) and set for any finite set J C N, 
Ij ~ {n: n < 2-'}. We will then demonstrate that maxjgj ||i?j.9||p,oo > C'l-^l^^^llsllp 
for a constant C that does not depend on J. By Lemma l5m this will establish the 
existence of an / S L^[0, 1) satisfying condition of Theorem 14.41 (see Remark 

EM- 

We have \\g\\P = 2^+1 log 2. Let j e J and x e [j\og2,{j + l)log2). Then 
Bj{x) > 1. It follows that the measure of the set where the maximal function 
exceeds 1 is at least |J|. This shows that || max^gj i?f (7(2/)||p_oo > C'l-^r^^llsll j 
where C = 2-i-i/P(log 2)1/p as required. □ 
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Lemma 5.3. Let (hn) be an non- decreasing sequence of real numbers and let Cn — 
{hn — hn-i)/hn (or in the case that the denominator is 0). Then hn = 0{n^^'^'^^^-°°) 
as n —> oo . 

Proof. We will suppose for simplicity that hi > 0. Suppose that |lc||i,oo = d < oo. 
We have /i„ = — c„) so that in particular, 



n 



J=2 

If (tn) denotes the decreasing rearrangement of (c„), then we have 



n 



J=2 



3 



Since ||i||i,oo = d, we have tj > d/k}\ < d/{d/k) — k so that tk < d/k. Letting 



C — hi ^/(^ ~ ^i)' have 

n 

Taking logarithms, we see that log/i(n) < C" + dlogn so that hiri) < Kn"^ as 
required. □ 

Theorem 5.4. Let {tn)nen be an increasing sequence of real numbers with the 
property that t„ oo. Let h{N) denote \{n: tn < N}\. // limsup /i(A^)/iV'^ — 
oo for all k, then B^g fails to satisfy a maximal inequality, where B^g{y) = 

{^/KN))Y.{n:U<N}9{TuV)- 

Proof. Set Cn = {h{n) — h(n — l))/h{n). For simplicity, we assume that h{l) > 1. 
We let g be the indicator function l[o,2) a-nd we estimate || sup^ B^gW. We quickly 
see that for n < a; < (n + 1), B*g{x) > Bng{x) > (h(n) - h{n - l))/h{n) = Cn. It 

follows that 11 SUp^ i?Ar5||i,cxD > ||c||l,oo- 

By Lemma l5.3l since we know that for all fc, limsup„^Q^ h{n)/n^ = oo, it follows 
that ||c|| 1 oo — oo. □ 

The following corollary is closely related to a theorem of Jones and Wierdl [J] 
(the hypothesis and conclusion are both weakened). 

Corollary 5.5. //(a„) is an increasing sequence of real numbers with the property 
that for all e > 0, a„ < for all sufficiently large n, then B^g fails to satisfy a 
maximal inequality. 

Proof. If On < n"^ for all n > uq, then h{n) > n^/*^ for n > Uq. □ 

If S is an infinite subset of N, we let Sn denote {n E S: n < N}. For a function 
/ e L^{[0, 1)), we consider the averages A^fix) = l/|5'Ar| Y^ueSn fi"^^)- 

Corollary 5.6. Let S be an infinite subset o/N. If S has the property that 

lim sup I Sn |/(log7V)'' = oo for all k, 

Af— >oo 

then there exists f E L^ such that Yvais\rp Aj^ f {x) = oo almost everywhere. 
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Proof. By Fact 12.11 the conclusion is equivalent to establishing the fact that there 
is no maximal inequality for the averages An. By Lemma |5.1I this is equivalent 
to establishing that there is no maximal inequality for the averages Bjfgiy) = 
g(Siv) 9iy - 0- Since the number of elements of log(S') up to K is 
equal to the number of elements of S up to , which by hypothesis is not bounded 
by any power of K , Theorem 15.41 gives the desired conclusion. □ 

Theorem 5.7. If S is a multiplicative subsemigroup of the positive integers, then 
there is pointwise convergence of f{x) to J f for all f £ if and only if S is 
contained in a finitely generated semigroup. 

Proof. Suppose that log&i, . . . ,log6c( are rationally independent. Let B be the 
largest of the 5's. It follows that for any n > 1, there are at least Cn'^ terms of 
STl [1,5"]. 

If S is not contained in any finitely generated semigroup, it follows that for any fc, 
there exist elements bi,b2, ■ . . ,bk of S whose logarithms are rationally independent 
so that the hypothesis of Corollary 15.61 is satisfied showing that there exists an 
f € such that limsup^Ar/(a::) is infinite almost everywhere. 

In the case where S is contained in a finitely generated semigroup, we make use 
of an ergodic theorem for amenable group actions due to Ornstein and Weiss |14j . 
It is sufficient to establish that the sets Sn defined above form a F0lner sequence. 
For convenience, we use additive notation. Specifically, since by assumption, S is 
contained in a finitely generated semigroup of the positive integers, let the primes 
that appear as factors of elements of S be pi, . . . ,pk. Given n € S, write n = 
Pi^ • • -p^* and we will associate n with the vector (ai, . . . ,ak) G Z*^. These vectors 
span a lattice in Z*^ whose dimension we will call d. Let L+ be the intersection of 
Z^j. with the lattice spanned by the vectors in S. In this notation, Sn corresponds 
to {(ai, . . . , ttfe) £ S: J2'^i logpi < logiV}. Clearly the Sn are nested. It remains 
to establish the following two conditions. 

(5) ForallneS', lim |(n + S-w) A 5Ar|/|S'Ar| = 

(6) There exists an M such that for all N, IS'at - S'jvl < A^I^'at]. 

The second of these is seen as follows: If a; G Sn ~ Sn, then x may be expressed 
as {xi,...,Xk) = (ai, . . . ,Q;fe) - (/3i, . . . ,/3fe), where (ai, . . .,ak) and . . 
are in Sn. It follows that ai < (log A^)/ (log p^) so that |a;i| < (logiV)/(logpi). 
Clearly the number of such elements x is bounded above by an expression of the 
form C(logA^)''. On the other hand, by the argument at the start of the proof, 
there are at least C'{\ogN)'^ elements in Sn so condition ^ holds. 

To establish condition ((Sj, let x E S. We need to estimate the cardinality of 
{Sn + x)ASn. Clearly this is twice the cardinality of {Sn + x)\ Sn • This difi^erence 
is contained in {(ai, . . . , ak) & L+ : logiV < ^ logpi < log + ^ Xi \ogpi}. To 
estimate this, we will use a crude estimate for the number L{y) of lattice points 
in {{xi, . . . ,Xk) G i+ : '^i log Pi < 2/}- Let V be the d-dimensional vector space 
spanned by S equipped with the inherited d-dimensional Lebesgue measure A. Let 
F denote a convex fundamental domain for the lattice L inside the vector space 
V and let T denote the set V n {(ai, . . . , afc) : Y^ai logpi < 1}. We claim that 
L{y) = y''^\{T)/\{F) + 0(2/'^). To see this, note that if h is the diameter of F and 
letting Pi-at{y) denote the set of lattice points in whose /i-neighborhood lies 



22 



ANTHONY QUAS AND mAtE WIERDL 



within yT and let Pcxt{y) denote the set of lattice points whose ^.-neighborhood 
intersects yT. We now have lnt2h{yT) C Pint{y)+F C yT C Pc^t{y)+F C B2h{yT) 
so that |Pint(2/)|A(F) < j/'^A(T) < |Pext(2/)|A(F). Clearly we also have |Pint(y)| < 
L{y) < |Pext(2/)| so it follows that \L{y) - y'^ X{T) / X{F)\ < P,^t{y) - PiM < 
\(^Bh{yT) \ InihiyT)). Since this region is contained in the union of d + 1 slabs 
each of which having bounded thickness and dimensions linearly dependent on y, 
this quantity is 0{y'^~^). It now follows that L{[ogN + ^x^logpi) — L{\ogN) = 
0{{\ogNY-'^) so that limjv^oo \{Sn + x)\ Sn\/\Sn\ = as required. 

□ 

6. Ultimate Badness of Exponential sequences 

Theorem 6.1. For any A; € {2, 3, . . .}, the sequence (fc") is ultimately had in L^. 

Proof. We deny a maximal inequality by carefully using the standard lacunarity 
trick for a rotation of the circle. Let (wt) be a sequence such that Ci{w) = oo. Let 
M be a large integer and fix a y e N such that 

(7) my = Y^[2-y <wt< 2'-y]wt > M. 

t 

Let riQ = [2?/logj. 2J so that fc"" « 2^^. Throughout the proof, K will be used to 
denote various quantities that can be bounded above or below independently of y 
and M. (The bounds may however depend on k). Let / be the function on the circle 
taking the value 2^ on an interval of length 3/(fc"'' — 1) starting at — l/(fc"° — 1) 
and extending to 2/(fc"" - 1) and elsewhere so that < K2-y. 

We now construct a number a such that letting T be the rotation of the unit 
circle by —a and computing the averages 

n<2* 

the maximal function = supAtf{x) hasweakL^ norm greater than 

Initially divide the circle into intervals of length — 1). These intervals have 

endpoints whose base k expansions arc periodic with period dividing uq. We label 
each interval by a string of tiq symbols in{0,...,fc— 1} that form the repeated block 
of the left endpoint so that if S e {0, 1, . . . , fc — 1}"° then Is is the interval with 
left endpoint equal to O.B in the base k expansion. We shall consider only those 
intervals whose left endpoint 's expansion has period exactly no. This excludes a 
negligible fraction of the intervals. 

Consider a t satisfying 8no2~y < Wt < 2*"". We say that an interval Ib is 
infected at time 2* if 

X/ /(ic - fc"a) > 1 for all X G Is. 

2*-i<n<2* 

We will show how to choose the digits of a's base k expansion from the 2*~^ position 

to the 2* position in order to bound below the number of new intervals infected 
at time 2*. Summing these contributions over t, will give a lower bound for the 
maximal function as required. 

We say that two words are (cyclically) equivalent if one is a cyclic permutation 
of the other. List representatives of all of the equivalence classes in some order as 
Bi, B2, Suppose that by time 2*~^, the intervals corresponding to Bi,. . . ,Bj 
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and their cyclic permutations are infected. We then define the binary expansion 
of a starting from the 2*~^st digit to be concatenations of Bj+i until the intervals 
corresponding to the members of the equivalence class become infected. At this 
point, define digits of a to be concatenations of -Bj+2 etc. If all of the the equivalence 
classes are exhausted before the 2*th digit of the binary expansion is defined, this 
will ensure that the constant in the maximal inequality exceeds Ki^ which will be 
sufficient as the y can be chosen to be arbitrarily large. We estimate the number 
of intervals that can be infected up to time 2* as follows: 

Let Vr be the sequence obtained by cyclically permuting to the left r times 
and let Jr be the interval corresponding to Vr- We observe that if n > 2*~^ + no, 
we can write n as 2*~^ + jno + r for some j > 1 and < ^ < nt). In this case, for 
X G Jr, we notice that f{x — fc"a) — 2^. In order to be infected, the sum needs 
to exceed 2*/u't so we see that this needs to be repeated [2*~'^/wt] times. After 
this number of repetitions, a starts following the next _B in a similar manner. The 
number of repetitions of B in each block is therefore bounded above by 2*~^+^/z/;t 
(the extra 1 being an overestimate coming from the fact that we have no control of 
the location of x — k^a while j = 0). Since each repetition has length no, the length 
of the block is bounded above by 2*~*'+^no/wt. Since we have 2*~^ digits available 
to define, we are able to infect the intervals in at least i4r[2*~^/(2*^^+^no/'fi't)J 
equivalence classes. Since we ensured that wt > 8no2~^, we see that the quantity 
being rounded is greater than 1. As each equivalence class has ng members, we 
see that the number of intervals infected is given by K2ywt. The measure of the 
infected intervals then exceeds K2^ywt > Kwt\\f\\i. The constant in the maximal 
inequality therefore exceeds Kly where 

ly^Y.^8no2~y <wt<2'-y]wt 
t 

We complete the proof by demonstrating that ly + l2y > my — 9. 
We have 

ly + hy > Yy^"^ <m< 2*"^^ or 8no2-^ < u;* < 2*-^]wt. 
t 

This yields 

my - {ly + hy) < ^[2*"2j/ < < 87io2"^]u>t 
t 

< 16y2-y#{t: 2*-^^ < 87io2"'^} 

< I6y2-y#{t: 2* < 2^y} < 32y^2-y < 9 

as required. □ 

Theorem 6.2. For k e {2, 3, . . .}, the sequence (fc") is ultimately bad for when 
p> 1. 

Proof. We will use condition (3) established in Theorem 14.31 for ultimate badness. 
We deal with the case k > 2. The fact that (2") is ultimately bad follows from the 
fact that (4") is ultimately bad using Remark 14.21 

For a given subset J of the positive integers, we construct a characteristic func- 
tion / = Is on Z such that Ajf (the average over the jth dyadic block) takes a 
value of order 1 on a set of size approximately \B\, but that Ajf and Aj/f are 
disjointly supported for distinct j, / e J. 
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Let J be a finite set of integers. We will assume that J contains no two consec- 
utive integers. For j e J, let Bj denote (fc — 1) • k^^ ■ {1, 2,3,4,..., k^^ }. Let Cj 
denote the truncated version (fc — 1) • fc^^ • {1, 2, 3, 4, ... , fc^^*^ — fc^^ }. 

Let B = X^jej -^i' C = '^j^j Cj] and let f £ P he the characteristic function 
of B. By the requirement that J contains no two consecutive integers, it follows 
that each element of B may be expressed in only one way as the sum of elements 
of the B/s. Note that \Cj\/\Bj\ = 1 - fc^^' so that since |C| = Oje/ IQI and 
\B\^U,^j\Bj\,wehave\C\>\B\/2. 

LetxeZ satisfy x+k'^'" e C, for some jo E J. Let n = 2^". Let m e [2^°, 2^°+!). 
We have x + k""- = J2jeJ where Cj G Cj. In other words, x + fc" = J2jej\{jg} + 
(fc - 1) • fc"a, where < a < fc^" - fc". We now have a; + fc" = a; + fc" + (fc™ - fc"). 
Then k'^-k'^ = fc"(fc"-"-l) = (fc - 1) • fc"((fc™-" - l)/(fc - 1)) so that x + fc" = 
Sje./-{jo} + ('^ ~ 1) ■ '^"(a + ('^""" - ~ !))• Since a < fc^" - fc" and 

m — n<n, it follows that a+ (fc™^" — l)/(fc — 1) < fc^" ensuring that x + k"^ £ B. 
This estabhshes that for a; e C - fc^"" , Aj„/(a;) > 1/2. 

We now show that these sets are disjoint. Suppose that x lies in C — fc^ and 
C — fc^'" for distinct I > m & J. Then we see that fc^ — fc^" £ B — B. We show that 
this gives rise to a contradiction as follows. Note that B ~ B ~ ^ji where 

Sj = (fc — 1) • fc^^ • {t: \t\ < k'^^*^}. If a £ B — B has its largest non-zero summand 
in the Sj block, then we see that P'^^ /2 > (fc - l){k^-^' + k^''^'^^ + ■■■)> \a\ > 
(fc — l)(fc^^ — k^'^^ ^ — fc^'^^ *...)> fc^^ If j > I, we see that a exceeds fc^' — fc^". 
If j < Z then j < I — 2 and we see that a is smaller than fc^ — fc^" . Note that this 
is where we made use of the assumption that fc > 2. 

It follows that llsupjgjAj/llp^oo > (|J||C|)i/P/2 > | J|i/?'||/||p/4. A standard 
argument using Rokhlin towers similar to (but simpler than) Lemma 15.11 allows 
this example to be transferred to an arbitrary aperiodic system. □ 

7. Questions and Remarks 

Remark 7.1. The sequence of times a„ = [lognj is ultimately bad in for all 
1 < p < oo, but not in L^. To see that the sequence is ultimately bad in L^, using 
Theorem 14.41 we verify that for f(x) = 2- 1 [0,2 log 2] and J C N, for x e [j, j + 1], 
we see that Ajf{x) > 1, verifying condition Q of Theorem 14.41 

To see that the sequence is not ultimately bad in L^, let wt — 1/t and note 
that Ci{wt) = 00 but sup( wtAtf is bounded above by the regular ergodic maximal 
function of /, which has weak norm bounded above by ||/||i. 

Question 7.2. Is the sequence of operators Mnf{x) ~ f{nx mod 1) ultimately bad 
m L^? 

Remark 7.3. We remark that Theorem 15 . 21 also shows that if s{n)/logn 0, then 
there exists an f E for which l/{ns{n)) J2k<n /(^^) diverges almost everywhere. 
We also pose the following weakening of Question l7.2l 

Question 7.4. Does there exist f E L^{[0,1)), such that i/{n\ogn)J2k<n fi^^) 
diverges almost everywhere? 

Question 7.5. Do there exist lacunary sequences that are not ultimately bad in 
some U' ? 



RATES OF DIVERGENCE OF NONCONVENTIONAL ERGODIC AVERAGES 



25 



Question 7.6. If the sequence of times (a„) is ultimately bad for , does it follow 
that it is ultimately bad for (p > 1). Remark ^ 7. 1\ shows that the converse is false. 
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